import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
//        int num = scan.nextInt();
//        func(num);
//        int num = scan.nextInt();
//            int n = num;
//            for (int i = 0; i < n; i++) {
//                for (int j = 0; j < n; j++) {
//                    if (i == j || i + j == n - 1) {
//                        System.out.print("*");
//                    }else {
//                        System.out.print(" ");
//                    }
//                }
//                System.out.print("\n");
//            }

//        int[] arr = {5, 2, 3, 6, 9, 8, 7, 4, 1, 0};
//        BubbleSort(arr);
//        System.out.println(Arrays.toString(arr));
//    }
//
//
//    private static void BubbleSort(int[] arr) {
//        for(int i = 0;i+1< arr.length;i++){
//            for(int j = 0;j< arr.length-i-1;j++){
//                if(arr[j]>arr[j+1]){
//                    int tmp = arr[j];
//                    arr[j] = arr[j+1];
//                    arr[j+1] = tmp;
//                }
//            }
//        }
//    }


//    private static int func(int num) {
//        if(num %10 != 0){
//            func(num / 10);
//            System.out.print(num%10+" ");
//        }
//        return num;
//        int [] arr = {0,1,2,3,4,5,6,7,8,9};
//        Inverse(arr);
//        System.out.println(Arrays.toString(arr));
//    }
//
//    private static void Inverse(int[] arr) {
//        int left = 0;
//        int right = arr.length-1;
//        for(int i = 0;i< arr.length-1;i++){
//            if(left<right){
//                int tmp = arr[left];
//                arr[left] = arr[right];
//                arr[right] = tmp;
//                left++;
//                right--;
//            }
//        }
//        int num = 1729;
//        int sum = func(num);
//        System.out.println(sum);
//    }
//
//    private static int func(int num) {
//        if(num %10!=0){
//            return func(num/10)+ num%10;
//        }
//        return num;
        int num = scan.nextInt();
        int fib_Num = fib(num);
        System.out.println(fib_Num);
    }

    private static int fib(int num) {
        if(num == 1){
            return 1;
        }
        else if(num == 2){
            return 1;
        }
        else if(num>2) {
            return fib(num - 1) + fib(num - 2);
        }
        return 0;
    }
}
